package leetcode.leetcode_1304;

import java.util.ArrayList;
import java.util.Arrays;

class Solution {
    public int[] sumZero(int n) {
        ArrayList<Integer> list = new ArrayList<>();
        if (n % 2 == 1){
            list.add(0);
            n--;
        }
        int index =1 ;
        while(n>0){
            list.add(index);
            list.add(-index);
            index++;
            n -=2;
        }
//        将链表转化为数组
        int[] ans = new int[list.size()];
        for (int i = 0; i < list.size(); i++) {
            ans[i] = list.get(i);
        }
        Arrays.sort(ans);
        return ans;
    }
}